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Abstract. A robustness measure for incompatibility of quantum devices in the lines of the 
robustness of entanglement is proposed. The concept of general robustness measures is first 
introduced in general convex-geometric settings and these ideas are then applied to measure 
how incompatible a given pair of quantum devices is. The robustness of quantum incompati¬ 
bility is calculated in three special cases: a pair of Fourier-coupled rank-1 sharp observables, a 
pair of decodable channels, where decodability means left-invertibility by a channel, and a pair 
consisting of a rank-1 sharp observable and a decodable channel. 
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1. Introduction 

As an inherently probabilistic constrnction, qnantum theory abonnds convex sets: the sets 
of states, observables, state changes, and measnrements of a qnantnm system are all convex. 
Unlike in classical probability theories, these qnantnm theoretical convex strnctnres are not 
simplexes, i.e., states and measnrements cannot be decomposed into combinations of extreme 
points in a nniqne way. This gives rise to many of the interesting aspects of qnantum theory. 

The rich structure of the set of quantum states has been extensively studied; see [T] and 
references therein. Especially entanglement, as a truly quantum phenomenon, and its detection 
is the focus of great attention. In this paper, we concentrate on another peculiarity of quantum 
theory that has no counterpart in the classical world: incompatibility. Classical measurements 
can be carried out freely together and the measurements do not alter the system. On the 
quantum side, however, this no longer applies. There are many interesting pairs of quantum 
observables and measurements that do not allow any joint measurements or realizations. A 
canonical example is the position-momentum pair or any generalized Weyl pair. 

In general, quantum incompatibility of a pair of quantum devices (observables, state-changes, 
instruments,...) is dehned as the impossibility of joining the devices into a single quantum 
device from which the original devices could be obtained by reduction. We give rigorous dehni- 
tions for incompatibility in all the cases studied in this paper but an all-encompassing dehnition 
of quantum incompatibility can be found, e.g., from [S]. It should be pointed out that the set 
of quantum states does not exhibit incompatibility; any pair of states can be joined into a 
bipartite state from which the original states can be obtained as partial traces. 

Quantum incompatibility can be seen as a special resource like entanglement. That is, in¬ 
compatibility is not simply a hindrance but rather a valuable non-classical feature that can be 
utilized in, e.g., quantum information processing. In fact, there are connections between entan¬ 
glement and incompatibility: it was recently shown in [21 [8] that incompatibility of quantum 
observables and EPR-steering of quantum states are operationally linked. Incompatibility as 
a resource is thus strongly related to the resource theory of steering. Moreover, a quantum 
channel is entanglement braking if and only if its transpose maps any observable pair into a 
jointly measurable (compatible) pair [22] . 
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There are several measures for quantum entanglement one of which is the robustness of 
entanglement originally presented in m that is purely based on the convex-geometric structure 
of the set of quantum states. Similar convexity based distance measures introduced for quantum 
convex sets include the boundariness defined in [10] and the steerable weight introduced in [23] 
quantifying the presence of EPR-steering. In this paper, we introduce a robustness measure for 
quantum incompatibility in the lines of robustness of entanglement. This quantity measures 
how well a given pair of quantum devices resists combining into a joint device under noise. 
Quantifying incompatibility of quantum observables has been earlier studied from a somewhat 
different viewpoint in IIEIEI, but here we extend the notion of robustness of incompatibility 
to encompass all relevant quantum measurement device pairs. 

A general description of robustness measures is given in Section In Section we review 
the basic descriptions for the essential quantum apparati and, in Section define the concept 
of compatibility of these apparati and introduce the robustness measures for incompatibility. In 
Section [4^ we study some special properties of the robustness of incompatibility. We calculate 
the robustness of incompatibility in three exemplary cases in Section 


2. General robustness measures 

The sets of measurement devices in any general statistical physical theory are naturally 
endowed with a convex structure. Namely, suppose that the set of devices under study is Q 
and <I)i, $2 G Q are devices of the same type. Then one can realize a device $ G Q by applying 
<hi with probability t G [0,1] and by applying <1)2 with probability 1 — t. By expressing <I) as 
t<hi -|- (1 — t)<h 2 , Q becomes a convex set. In a convex combination t<hi -|- (1 — t)<h 2 , we view the 
coefficients t as random noise or perturbation caused by statistical mixing of devices, and we 
use the term ‘noise’ also in general convex geometries even in the absence of direct physical link. 
In what follows, we study convex sets K of devices or device pairs (which are also naturally 
convex by dehning t(<hi, Ti) -|- (1 — t)(<h 2 , T 2 ) = (t<hi-|- (1 — t)<I) 2 , t^i + (1 — t)\I' 2 )) or, in general, 
selection procedures for a physical experiment with regards to a particular task or resource of 
the selections, such as entanglement (of individual states) or incompatibility (of device pairs) 
in the quantum case. We assume that there is a subset Lq C K useless selections with respect 
to the property we are studying and, moreover, that this set is convex as well, i.e., random 
mixtures of useless selections are also useless. In order to quantify the usefulness of an element 
X E K \ Lq, we propose a way to measure the ‘distance’ of elements x E K from Lq. 

Let Id be a real vector space and F C Id an affine subspace. From now on, we fix a subset 
L C F whose relative complement F \ L =: Lq is convex; Lq is to be thought of as the set of 
useless devices with respect to the task at hand. In the physical situations we will study later 
on, F will be the minimal affine subspace generated by both L and Lq, and Lq will be absorbing 
within F in the sense that there is yo G Lq such that for any x E F there is t G (0,1] such that 
txF {l — t)yQ E Lq. These assumptions are, however, not necessary in this section. We measure 
the distance of a; G F to Lq by quantifying the least amount of noise (from Lq or some other 
convex subset of F) to be added to an element a; G F in order to enter Lq, or, in other words, 
how robustly x stays outside Lq under added noise. 

Let us make the following auxiliary definition. 

Definition 1. For any x, y E F, let us define 

WL{x\y) = sup{t G [0,1] I tx (1 - t)y E Lq], 
where we define sup0 = 0. We call WL{x\y) as the relative L-robustness of x relative to y. 

It is immediate that, for a locally convex topological vector space Id, whenever y E Lq, 
we have WL{x\y) = 1 if and only if x is in the closure of Lq. The number 1 — WL{x\y) is 
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the least amount of noise in the form of a specihc element y from F we have to add to x in 
order to enter Lq, i.e., the greatest additional noise in the form of y the element x tolerates 
without getting indiscriminable from Lq. It is immediate that, if 1/ is a locally convex space 
and Lq is closed, then the supremum in the dehnition of WL{x\y) is attained when y G Lq, i.e., 
WL{x\y)x-[- (1 — WL{x\y))y G Lq. See Figure [^for a visualization of the relative robustness. We 
can prove the following properties for the relative robustness: 


Proposition 1. Let x, i/ G F be any hxed elements. Let us denote formally 1/f = oo whenever 
t = 0. 

(a) The function WL{-\y)~^ : F —)■ M U {cxd} is convex, i.e., 

1 ^ t 1-t 

wiitxi + (1 - t)x2\y) ~ WL{xi\y) WL{x2\y) 


for any Xi, X 2 E F, 0 < t < 1. 

(b) The function (l — Wl{x\-)) : Lq —t M U { oo} is concave, i.e., 

1 — s 


> 


+ 


l-WL{x\syi + {l-s)y2) l-WL{x\yi) 1 - WL{x\y2) 


for any yi, 1/2 G Lq, 0 < s < 1. 


Proof. Let us prove item (a). Pick xi, X 2 E F, y E F and t G [0,1] and denote x = txi + {l—t)x 2 . 
We may restrict to the case where wiixrly) > 0, r = 1, 2. Choose 0 < F < w^^Xrly) such that 
Zr := trXr + (1 — tr)y G Lq, r = 1, 2. Through simple calculations, one finds that, denoting 
to = {t/ti + (1 — t)/t 2 ) and s = tto/ti, one may write 

Lo 3 + (1 - s)z 2 = tox + (1 - to)y. 

This means that WL{x\y) > to and, as one lets F f WL{xr\y), r = 1 , 2 , the claim is proven. 

We go on to proving item (b). Pick i/i, 1/2 G Lq and s G [0,1]. If WL{x\yi) = 0 (or WL{x\y2) = 
0), then set ti = 0 (^2 = 0), otherwise, set ti G [0, tni(a;|i/i)) and ^2 E [0, wl(t|i/ 2))- Denote 
yo = syi + (1 — s)y2 and dehne to ^ [0, 1 ] through 1 — to = (s/(l — ti) + (1 — s)/(l — t2)) . 

(Note that ti, t2 < 1.) Let zi E Lq, Z2 E Lq be such that 

zi = tix + (1 - ti)yi E Lo, Z2 = t2X + (1 - t2)y2 E Lo. 


Direct calculation shows that we may write 2 ; = tox + (1 — to)y where 

s(l - t 2 ) 


2 ; = rzi + (1 — r)z 2 , r = 


s(l - t 2 ) + (1 - s)(l - ti)’ 
and, hence, z E Lo so that, by dehnition, to < WL{x\y). This amounts to 


> 


+ 


l-WL{x\y) 1-ti ' l-t2’ 
and as we let ti f WL{x\yi) and t 2 t WL{x\y 2 ), we obtain the desired result. 


□ 


Definition 2. For any a; G F let us dehne 

wl{x) = sup WL{x\y). 

V&Lq 

We call wl{x) as the (absolute) L-robustness of x. 
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w)y 


Figure 1. Illustration of the relative robustness function. The points x ^ F 
and y E Lq are given and typically x E L. The relative robustness is obtained 
by considering the line segment joining x and y and quantifying the weight w 
with which x appears in the boundary element z] in this case w = WL{x\y). One 
has z E Lq ii Lq is closed, i.e., the supremum in the evaluation of the absolute 
robustness is actually obtained. 


The absolute robustness wl{x) measures the overall ‘distance’ of x to Lq = F \ L in the 
sense that, whenever Lq is a compact subset of a locally convex space V, x E Lq if and only 
if wl{x) = 1. Moreover, 1 — wl{x) is the greatest amount of random noise from Lq that x 
tolerates without being immersed in Lq. If Lq is absorbing in F, then wl{x) > 0 for all x E F. 

Suppose that x E F, y, z E Lq and t E [0,1] are such that z = tx + {1 — t)y. Let us assume 
that there is an element y' of Lq on the line connecting x, y and z such that y' = (1 +p)y — px 
for some p > 0, i.e., y' is ‘behind’ y when looked from x. It follows that z = t'x + {1 — t')y', 
where t' = {t+ p)/{I +p) = t + {1 — t)p/ (1 + p) > t. From this we may conclude that in order 
to increase WL{x\y) for a fixed x E F over y E Lq we should look for points y of Lq ‘furthest 
away’ from x, as is also illustrated in Figure However, the maximizing point (if it exists) is 
typically not an extreme point of Lq. 

We may prove the following: 


Proposition 2. The function 

fe [0,1] 

1 


-1 


: F —)■ M U {c)o} is convex, i.e., for all Xi, X 2 E F and 


< 


+ 


WL{tXi + {l-t)x2) Wl{xi) WL{x2y 


Proof. Pick xi, X 2 E F and t E [0,1] and dehne x = txi + (1 — t)x 2 . Clearly, we may restrict 
to the case where ^^(xi), wl{x 2 ) > 0. Moreover, let ti E (0,W£,(xi)), ^2 ^ (0,wl(x 2)) and 
2 / 1 ; 2/2 £ Lq be such that 


Zi = tiXi + (1 — ti)yi E Lq, Z2 = t2X2 + (1 — ^ 2 ) 2/2 £ Lq. 
Dehne to = {t/ti + (1 — t)/t2) and 

ft f-t\ 

Z = to[—Zi + — — Z2). 

\tl 62 '' 
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Figure 2. Consider, as is illustrated, points x G L and y, y' G Lq situated so 
that y' is fractionally further away from x than y is in the sense that, when we 
consider the boundary points 2 ; and z' found similarly as in Figure x has a 
higher weight in z' than in z, i.e., w{x\y) < w{x\y'). It follows, as can be seen in 
the illustration, that these further-away points are located towards the boundary 
of the ‘other end’ of Lq seen from x. 

It is easy to check that y is a convex combination of yi and 1/2 and z is a convex combination 
of Zi and Z2, meaning y E Lq and 2; G Lq. Furthermore, one may write tQX + (1 — to)?/ = z, so 
that to ^ wl{.x) which is equivalent to 

1 ^ t 1 -t 

wl{x) ~ ti t2 ’ 

Letting ti t wl{xi) and t 2 t wl{x 2 ), the claim is proven. □ 


In the physical situations, the set of actual selections cannot be described as a convex plane F 
but rather as a restricted convex subset of a plane, and we are hence interested in distinguishing 
the useful selections out of the useless selections y E Lq within restricted sets. Thus, let us fix 
another convex set K, Lq <Z K G F. In most practical cases, the set K will be compact with 
respect to some locally convex topology of V. Let us restrict the study of the earlier defined 
relative robustness measures to inputs from K instead of the entire affine subspace F. We may 
define the following measure for an element of K not being in Lq\ 

Definition 3. We define the function : iL —)■ M, 

tcf (x) = suptCL(x|i/), X E K, 

y&K 

and we call the number wf{x) as the (absolute) {K, L)-robustness of x. 

The (iF, L)-robustness measures ‘distances’ of elements in K from Lq much in the same 
way as wl] especially, in the case where Lq and K are compact, x G iF is in Lq if and only if 
w^{x) = 1. Again, 1 — w^{x) is the greatest amount of noise from K that x tolerates without 
being immersed in Lq. For geometric insight into wf and for how differs from wl, see 
Figure]^ Like 1/wl also is convex; the proof is essentially the same as the proof for wl- 
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Figure 3. The absolute (iF, L)-robustness of a point x G K\Lq (i.e., x is in the 
outer layer of the highlighted area in the illustration) is obtained by considering 
the points y oi K being fractionally as far away from x as possible in sense 
clarihed in Figure]^ However, now we do not require y to be in Lq. Clearly, the 
optimizing y is on the boundary of K. 

The {K, L)-robustness is typically easier to compute and, hence, we mainly concentrate on this 
measure in our examples in Section 

Remark 1. There is another, largely equivalent way to dehne the robustness measures. For 
any x, y E F, let us dehne RL{x\y) as the inhmum of the numbers A G [0, cxd] such that 
(1 + + Xy) G Lq, where we set inf 0 := oo. Hence, we can set up the functions Rl ■ F —)■ 

M U {cxd} and R^ : iC —)■ M U {cxd}, 

Rl{x) = inf Riixly), Rf{x) = ini RL{x\y). 

y&Lo y&K 

It is immediate that Rl = 1/wl — 1 and R^ = 1/w^ — 1. Hence, according to Proposition 
1^ Rl and, similarly, R^ are convex. If Lq (and, additionally, K) is compact and convex, it 
follows that Rl{x) = 0 (resp. R^ = 0) if and only if a: G Lq. The measures Rl and R^ are, 
thus, more reminiscent of true measures of distance from Lq than wl and but because of 
the ease of calculation and clearer geometric meaning we use the measures wl and instead. 
Of course, all our results concerning the measures wr and are transferable into properties 
of Rl and Rf. 

The measures Rl and R^ have been applied in quantum physics to measure the entanglement 
of states of combined quantum systems. In this case, K is the set of states of a combined 
(bipartite) quantum system and Lq is the subset of separable quantum states, i.e., the closed 
convex hull of product states pi 0 p 2 . The measure Rl, denoted simply R was, in this context, 
introduced in |2l] as the robustness of entanglement. In the sequel, we study the measures wl 
and Wl in the context of quantum incompatibility. 

3. The mathematical description oe basic quantum devices 

In this section we fix complex and separable Hilbert spaces df and X; we denote the algebra 
of bounded operators on dC (respectively X) by LifK) (respectively £(X)). The unit of /C(d{) 
(the identity operator) is represented by although we usually omit the subscript if there 
is no danger of confusion. We denote the set of trace class-operators on df (respectively on 
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%) by “7(3^) (respectively by ‘J(DC)); when endowed with the trace norm the set of trace-class 
operators becomes a Banach space. We dehne S(1K) (respectively S(!X)) as the set of positive 
elements of T(1K) (respectively of T(X)) of trace 1. 

Furthermore, (ff, S) and (ff', S') will be measurable spaces, i.e., (respectively ff') is a non¬ 
empty set and S (respectively S') is a a-algebra of subsets of (respectively ff'). Additionally 
we assume that (f^,S) and (f2'. S') are standard Borel (i.e., a-isomorphic to the Borel mea¬ 
surable space of a Borel subset of a Polish space); this makes the notion of post-processing 
introduced later easier to handle. 

The quantum state space of a system described by the Hilbert space IK is identihed with S(1K). 
An (H, S)-valued quantum observable M is an affine map of S(IK) into the set of probability 
measures on (H, S), p ^ p^. The number p^{X) is the probability of registering an outcome 
from the set X G S in a measurement of M when the system is in state p. 

Hence, an observable is represented by (and, indeed, from now on identihed with) a nor¬ 
malized positive-operator-valued measure (POVM), i.e., an (f2,E)-valued observable M on a 
physical system described by TC is a map M ; E —)■ /C(fK) such that for any state p G S(CK) 
the function : E —)■ M, p^(X) = tr[pM(X)], is a probability measure. This means that, as 
an operator-valued set function, M is weakly cr-additive, the range ran M = {M(X) | X G E} 
consists of positive operators, and M(H) = 1^. A particular class of observables, the set of 
sharp observables, is made up of projection-valued measures (PVMs) P whose range consists 
solely of projections. We denote the set of (H, E)-valued observables of a system described by 
fK (identihed with POVMs) by Obs(E,lK). 

A transformation of a system associated with the Hilbert space fK into a system associated 
with a possibly diherent Hilbert space X is described by an affine map £ : S(1K) —>■ S(X) that 
is completely positive. This means that, for the transposed map £* : /C(X) —)■ /C(h{), 

n 

{pj\^*{B*Bk)(pk) > 0 

j,k=l 

for all n = 1, 2,..., ipi, ..., G X, and Bi,..., Bn E T(X), and £*(1^) = Iji- Such maps 
are called as channels and we denote the set of channels £ : S(X) —S(X) by Ch(X, X). 

Let X be another Hilbert space, M G Obs(E, X), and N G Obs(E, X). We say that N is pre¬ 
processing of M (by a channel £ G Ch(X, X)^ if N = £* o M. In other words, p^ = P^py Thus 
a measurement of N can be implemented by hrst transforming the system with the channel £ 
and then measuring M on the transformed system. 

Assume now that M G Obs(E,X) and N G Obs(E',X). Suppose that po is a hxed faithful 
state operator on X and denote p = p^. If there exists a function /? : E' x H —)■ M such that 

(i) for any X G E' the function /3(X, •) : H —)■ M is E-measurable and 

(ii) the set function /3(-,a;) : E' —)■ M is a probability measure for p- almost all a; G H 
(i.e., is a Markov kernel) such that 

N(X) = [ p(Y,u)M{du) 

Jn 

for all Y G E', we say that N is a post-processing of M (with the Markov kernel (3). We usually 
write, in this context, N = M^. Hence, we may measure N by hrst measuring M and then 
processing the outcome probability distribution of M by (3. For more on post-processing (or 
coarse-graining) especially in hnite-outcome settings, see, [21]. The appropriate generalizations 
needed in the case involving measurable spaces that are not standard Borel and deeper issues 
in post-processing are particularly studied in [THl US). 

We say that a map $ : T(X) —)■ T(X) is an operation if it is linear, completely positive, and 
tr[$(p)] < 1 for all p G S(X). It follows that an operation is trace-norm continuous. Complete 
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positivity of $ means that the (normal) dual map : L{%) —)■ L^K) is completely positive. 
We call a weakly cx-additive map S 9 X i—)■ Fx, where Fx is an operation for all X G S 
and Fq G Ch(lK, X), an instrument. Weak a-additivity means that, for any B G /C(X) and 
T G ‘J’(IK), the map X i—)■ tr[i?Fx(T)] is a-additive. We denote the set of instruments associated 
with the measurable space (ff, S) and the Hilbert spaces DF and % as above by Ins(S, DF, X). 

An instrument F G Ins(S, DF, X) is a mathematical description of a measurement process; 
when the system is in the state p, Tx{p) is the non-normalized conditional state after the 
measurement described by F conditioned by an outcome being measured in the subset X and 
tr[Fx(p)] is the probability of registering an outcome from X when the input state of the 
system is p. Hence, an instrument combines the description of measurement outcome statistics 
depending on the input state of the system (observable) with the knowledge of the conditional 
state changes (with the unconditioned state-change F^ being a channel). 

The sets Obs(S,dF), Ch(dF, X), and Ins(E,dF) of observables, channels, and instruments 
are convex, as they should as measurement device sets of a statistical physical theory. As an 
example, for F, F' G Ins(E, dF) and t G [0,1], the convex combination fF-|-(1 — f)F' G Ins(E, dF) 
is dehned through (tT (1 — f)F')^(p) = fFx(p) + (1 — f)F'^(p) for all X G E and p G S(3F). 
It is noteworthy that, unlike in classical physical theories, the convex structures in quantum 
theory allow typically (uncountably) many decompositions into extreme points for states [U] as 
well as for measurement devices meaning that a mixture -|- (1 — f)\k of quantum devices <I> 
and with 0 < f < 1 cannot be considered as an ensemble of devices where the device realized 
would be, in fact, <I> with probability t and T with probability 1 — t. 

4. Quantum compatibility and incompatibility 

In this section we give a description of compatibility and the complementary notion of incom¬ 
patibility of the relevant quantum devices, namely, observables and channels. Incompatibility of 
quantum observables is a well-known issue; see, e.g., review of the subject in |20] and references 
therein. The compatibility of other types of devices is dealt with earlier, e.g., in mm, and 
our discussion here follows the dehnitions made in these references. Let us £x Hilbert spaces 
“K and X and the standard Borel value spaces (H, E) and (H', E'). 

We say that observables M G Obs(E,DF) and N G Obs(E',IK) are compatible or jointly 
measurable if there is a third value space (H, E) and an observable G G Obs(E, 3F) such that M 
and N are post-processings of G. Joint measurability of M and N means that we may determine 
the outcome statistics of M and N from the outcome statistics of G by classical means (Markov 
kernels) 0 If a pair of observables is not jointly measurable, we say that the observables are 
incompatible. 

Since the value spaces of the observables we study are assumed to be standard Borel, we hnd 
an observable G G Obs(E ® E', !K) on the product measurable space (H x H', E ® E') for any 
pair M G Obs(E, JF) and N G Obs(E', DF) of jointly measurable observables such that 

G(X X H') = M(X), G(H X X) = N(X) 

for all X G E and Y G E'. We call such an observable G as a joint observable for M and N. 
The joint observable of a pair of jointly measurable observables need not be unique. However, 
if M is an extreme point of Obs(E, JF) or N is an extreme point of Obs(E', Jf) and M and N 
are jointly measurable, their joint observable is unique [9]. 

^Here is also the connection of joint measurability of observables and non-existence of steering: steering 
is not present when one party (Alice) cannot steer the other party’s (Bob) state outside the range obtained 
by post-processings of a fixed ensemble of states over a hidden variable with her measurements (observables). 
Steering will never be realized independently of the initial state if and only if the observables Alice measures 
are jointly measurable. 
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Note that any observable M G Obs(E,lK) is compatible with itself. Indeed, let (M, P, J) be 
a (not necessarily minimal) Naimark dilation for M, where M is a Hilbert space, P : E —)■ /C(M) 
is a projection valned measnre, and J : JC —)■ M is an isometry snch that M(X) = J*P[X)J 
for all X G E. The observable G G Obs(E 0 E,d{), G(X x F) = J*P{X n F)J, X, F G E, 
is clearly a joint observable for the pair (M, M). We say that an observable T G Obs(E, IK) is 
trivial, if there is a probability measnre p : E —)■ [0,1] snch that T(X) = p{X)l^ for all X G E. 
It is immediate that the trivial observables are compatible with any other observables. 

Whenever T G Ch(CK, Xi <S) X 2 ), we may dehne its marginals Tq) G Ch(fK, Xj), j = 1, 2, 
throngh 

T(i)=tr5c,p(-)l. ?(2)=trK.p(.)| 

or, eqnivalently in the dnal form, 

= T{A 0 T(2)(5) = 0 B) 

for all A G T(Xi) and B G L{% 2 ). Clearly, the marginals are channels as well. The marginal 
channels describe, e.g., the rednced dynamics of snbsystems. 

We say that Ej G Ch{‘K,%j), j = 1, 2, are compatible if they are marginals of a channel 
T G Ch(CK, X 10 X 2 ), i.e., £1 = T(i) and £2 = T( 2 ). In this case, we call T as a. joint channel oi £1 
and £ 2 . If a pair of channels is not compatible, we say that they are incompatible. Compatibility 
of channels parallels the joint measnrability of observables. As with joint measnrability, the 
joint channel of a compatible pair need not be nniqne. However, a similar snfficient condition 
for nniqneness can be established as in the case of jointly measnrable observables [H]. Dne to the 
deeper non-commntativity of channels, a channel may not be compatible with itself. Indeed, 
the no-cloning principle can be stated in the form that the identity channel id, id{B) = B, 
is not compatible with itself. We say that a channel that is not compatible with itself is 
self-incompatible. In a sense, the reason for the fact that (practically) any observable is self¬ 
compatible whereas a channel is not is that the ontpnt of an observable is classical information 
that can be copied freely bnt the qnantnm ontpnt of a channel cannot be copied becanse of the 
self-incompatibility of the identity channel. 

Finally, we come to the compatibility criterion for a pair of a qnantnm observable and a 
channel. Snch a pair is compatible if they can be combined in a single measurement, i.e., an 
instrument. An instrument T G Ins(E,fK, X) has the observable marginal r(i) G Obs(E,fK) 
and the channel marginal r( 2 ) G Ch(fK, X) dehned by 

r,„(x) = ri(in. r,2,(rt = rn(p) 

for all X G E and all p G S(CK). The observable r(i) is the observable whose measurement is 
realized by the measurement process described by T and r( 2 ) is the unconditioned total state 
change induced by the measurement. 


Compatibility of an observable M G Obs(E,CK) and a channel £ G Ch(CK, X) means that 
they can be combined in a single measurement, i.e., there is an instrument T G Ins(E,fK, X) 
such that M = r(i) and £ = r(2), as is highlighted in Figure [3 In this context, we call F 
as a joint instrument for M and £. Again, a compatible pair £) typically has inhnitely 
many joint instruments but one sufficient condition for uniqueness of the joint instrument is 
the extremality of a marginal. A pair (M, £) is dehned to be incompatible if it is not compatible. 

4.1. Robustness of incompatibility. We hx the sets Qi and Q 2 of quantum devices that 
are either observables or channels, i.e., with hxed Hilbert spaces CK, X, and X' and value 
spaces (fl, E) and (r2',E'), Qi is either Obs(E,fK) or Ch(CK, X) and Q 2 is either Obs(E',CK) 
or Ch(CK, X'). We denote the set of compatible pairs within Qi x Q 2 by Comp, i.e., <Fi G Qi 
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Figure 4. Illustration of an instrument. The state entering the measurement 
device represented by the instrument T is p. The instrument has the statistics 
arm (the lower branch right of the instrument box in the illustration) and the 
state change arm (the upper branch right of the instrument box). When a value 
is detected with certainty in the set X in the statistics arm, which happens 
with probability p{X), the state change arm gives the conditional state px = 
rx(p). When the state changes are neglected, the statistics arm reduces 
to the observable r(i), and when the statistics are ignored, the state-change arm 
reduces to the channel r( 2 ). All joint maps of compatible quantum devices can 
be visualized in the same way as input-output processors with multiple outputs. 
Each of the original compatible devices is obtained when all the other output 
arms are ignored except for the one associated with the particular device. 


and 4)2 € Q 2 are compatible if and only if (4)i, 4 ) 2 ) G Comp. The set Qi x Q 2 is endowed with 
a natural convex structure by defining for any (4)i, 4 * 2 ), (4/i, 4 / 2 ) G Qi x Q 2 and t G [0,1] the 
combination t(4)i, 4 ) 2 ) + — 4 ) 2 ) = [t^i + — t ^2 + (1 — ^)d^ 2 )- Whatever the sets 

of devices involved, the reader may easily check that Comp is a convex subset of Qi x Q 2 . 

Denote by L the relative complement of Comp with respect to the minimal affine subspace 
containing Comp, which coincides with the minimal affine subspace containing Qi x Q 2 ; see 
Remark]^ for a proof of this fact. The product Qi x Q 2 we denote by K. We may define the 
robustness measures wl-, and introduced in general form in Section]^ for the set of 

compatible pairs Comp. For simplicity, we denote =: w(-|-)! =: 'uj, and =: W. 

Moreover, for any 4)i, 4/i G Qi and 4)2, T 2 G Q 2 , we simplify our notations: 

w((4)i,4)2)|(Ti,T2)) =: '«;(4)i,4)2|Ti,T2), 

m;((4)i, 4)2)) =: w(4)i,4)2), 

1F((4)i,4)2)) =: 1T(4)i,4)2). 


When Qi = Q2 = Ch(lK,0C), we denote 1F(£,£) = 1F(£); this quantity we call as the 
robustness of self-incompatibility of t. 

In the case where Qi = Obs(S,lK) and Q 2 = Ch(lK, Tf), the quantity Obs(S,lK) 3 M 1 —>■ 
fF(M,id), where id stands for the identity channel in Ch(lK, IK), measures how well an ap¬ 
proximate version of M can be measured while disturbing the system as little as possible. 
Equivalently, one may think of the number lF(M,id) as the measure of how disturbing any 
measurement of the observable M inherently is. In Section |5.3[ this quantity is calculated in 


the case of finite-dimensional K for any rank-1 sharp observable. 


Remark 2. In [1], it was shown that, whenever t < 1/2, (A, B) G Obs(S, K) x Obs(S', K), and 
(S, T) G Obs(S, K) X Obs(S', K) is a pair of trivial observables, then f(A, B) -|- (1 — t)(S, T) G 
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JM(E, S', CK), SO that 

hh(A, B) > ^(A, B|S,T) > 

Hence, 1/2 is a global lower bound for the robustness W. Indeed, the same reasoning as that 
in |3] also applies to the compatibility questions involving other devices than observables as 
well as to the case of continuous observables not discussed in [1]. Let us study, e.g., the case 
of observable-channel pairs, i.e., Qi = Obs(E,!K) and Q2 = Ch(lK, X). Pick any probability 
measure p on (hi, S) and any state a G S(X) dehning the associated trivial observable Tp = 
and the constant channel : p 1 —^ a. With any M G Obs(S,lK), £ G Ch(lK, X), and 
t G [0,1], one may set up the instrument P G Ins(E, X, X), 

rx(p) = ttr[pM(X)](T + (1 - f)p(X)£(p), p G S(X). 


The observable marginal of P is easily found to be fM -(- (1 — f)Tp and the channel marginal is 
-|- (1 — f)£. Especially it follows that hxing any pair (Tp, 7„) like that above, one has that 
|(M + Tp) and |(£ + To-) are compatible. Similar result is easily proven for channel-channel 
pairs. It thus follows that there is Xq G Comp such that \{x + Xo) G Comp for all t G Qi x Q 2 
implying kP > 1/2 for any device pair 

It also follows that the minimal affine subspace F' containing Comp coincides with the 
minimal affine subspace F containing Q 1 X Q 2 . Indeed, trivially, F' C F. For the reversed 
inclusion, let us pick any xq C Comp such that \{x F Xq) G Comp for all x G Qi X Q 2 . Let 
z & F meaning that there are x, 1 / G Qi x Q 2 and A > 0 such that z = xq + A(x — y). Defining 
x' := ^(x -|- Xo) G Comp and y' := \{y -|- Xq) G Comp, it follows z = Xq + 2A(x' — y') G F' 
implying F G F'. 

Following na, in the case for observables operating in a d-dimensional {d < 00 ) Hilbert space 
one can give an even tighter bound for robustness of incompatibility for observable pairs: 


IF(A,B) > 


2 + d 
2(1 -|- d) 


One easily sees, using similar techniques as in |T3] that the above inequality holds also for the 
robustness measures W involving quantum devices other than observables. 


4.2. Ordering properties. In this subsection we discuss some of the special features of the 
robustness measures for incompatibility. We will find out that the robustness measure behaves 
monotonically under certain orderings of device pairs. In the sequel, whenever (4>, \k) is a device 
pair and we write W ($, T) (or ta(<I), T)) we implicitly assume that the base set Qi x Q 2 9 ($, T) 
contains compatible pairs, i.e., if $ and 4/ are observables, they operate in the same Hilbert 
space, if <I> and T are channels, their input spaces coincides, and if $ is an observable and T is 
a channel, then $ operates in the input space of the channel T. 

Let us fix the Hilbert spaces X and X and four standard Borel measurable spaces (r2,E), 
(r2',S'), (D, S), and (D', S'). We denote the subset of those pairs (M,N) G Obs(S,X) x 
Obs(S', X) that are jointly measurable by JM(S, S', X). We define the corresponding sets of 
compatible observable pairs also for other pairs of value spaces. 

Suppose that M G Obs(S, X) is a pre-processing of A G Obs(S, X) and N G Obs(S', X) is a 
pre-processing of B G Obs(S', X), both with the same channel £ G Ch(X, X), i.e., M = £* o A 
and N = £* o B. In this case, we write (M,N) <prae (A, B). The relation <prae is a pre¬ 
order in the set of observable pairs. We denote (A, B) =prae (M, N) if (M, N) <prae (A, B) and 
(A, B) <prae (M, N) and say that the pairs (A, B) and (M, N) are pre-processing equivalent 

Another pre-order in the set of observable pairs is defined by post-processing: If M G 
Obs(S,X) is a post-processing of A G Obs(S,X) and N G Obs(S',X) is a post-processing 
of B G Obs(S',X) with possibly different Markov kernels, we write (M, N) <post (A, B). We 
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define the post-processing equivalence =post for pairs of observables in the same way as the 
pre-processing equivalence. 

Suppose that (A, B) G JM(S, S', IK) have a joint observable G. Then £* o G is a joint 
observable for (£* o A, £* o B) for any channel £. This means that, if the pair (A, B) is jointly 
measurable and (M, N) <prae (A, B), then (M, N) is jointly measurable. Moreover, it follows 
immediately from the dehnition of joint measurability that, if (A, B) is jointly measurable and 
(M,N) ^post (A, B), then (M, N) is jointly measurable. 

We may show that the W-robustness measure of incompatibility has the following properties. 
With a slight modihcation of the proof given here, one easily shows that these results also hold 
for w. 

Theorem 1. Let (A, B), (M, N), and (M, N) be observable pairs. 

(a) If (M,N) <prae (A,B), then W(M, N) > W(A, B), and if (M,N) 

W(M,N) = W(A, B). 

(b) If (M,N) <post (A,B), then W(M, N) > 1T(A, B), and if (M, N) 

W(M,N) = W(A,B). 

Proof. Clearly, if W (A, B) = 0, the hrst claim in item (a) needs no proof. Assume, hence, 
that W(A, B) > 0; in fact, according to Remark]^ the robustness measure is always bounded 
from below by 1/2. Suppose that (M, N) <prae (A, B), the pre-processing carried out by a 
channel £ G Ch(K, X) and t < hT(A, B), and let (Ai, Bi) G Obs(S,K) x Obs(S',K) and 
(A 2 , B 2 ) G JM(S, S', K) be such that 

f(A, B) -|- (1 — t)(Ai, Bi) = (A 2 , B 2 ). 

Let now = £* o A^ and = £* o B^ for r = 1, 2. Hence, (M 2 , N 2 ) is a compatible pair. It 
follows immediately (as one may check) that one may write 

t(M,N)-l-(l-t)(Mi,Ni) = (M2,N2), 

from which the hrst claim of item (a) follows as one lets t j' hL(A, B). The second claim of item 
(a) follows from symmetry. 

In the proof of item (b), we may again restrict to the case where hL(A, B) > 0. Assume now 
that (M, N) <post (A, B), so that there are Markov kernels j3 and 7 such that M = A^ and N = B'^, 
and t < W(A, B), and let (Ai, Bi) G Obs(S, K) x Obs(S', K) and (A 2 , B 2 ) G JM(S, S', K) be 
as above. Now, (A 2 , B 2 ) is a compatible pair, and one may write 

proving the hrst claim of item (b) as one lets t f hL(A, B). The second claim of item (b) is 
proven by symmetry again. □ 

Especially, if the observables A G Obs(S, K) and B G Obs(S', K) are post-processing maxi¬ 
mal (i.e., rank-1 observables), then the pair (A, B) minimizes the robustness measure W, i.e., a 
pair of post-processing maximal observables require the greatest amount of noise to be added 
in order to be rendered jointly measurable. 

Let now K, K', Xi, X2, Xj, and X'2 be Hilbert spaces. We denote, e.g., for the spaces K, 
Xi, and X2, the set of compatible pairs in Ch(K, Xi) x Ch(K, X2) by Comp(K, Xi, X2). 

For channels £' G Ch(K',Xi), K G Ch(K',X 2 ), £ G Ch(K,Xi), and T G Ch(K,X 2 ), 
we denote (£/T') <prae (£)3^) if there is a channel S £ Ch(K', K) such that £' = £ o 3 and 
T' = Tog. This gives rise to the partial order <prae associated to pre-processing of channel 
pairs. We denote by =prae fhe corresponding equivalence relation. Suppose that the (£, T) G 
Comp(K, Xi, X 2 ) has the joint channel M G Ch(K, Xi ® X 2 ) and pick S ^ Ch(K',K). It 
follows that also the pair (£o3. Tog) is compatible since it has (among others) the joint channel 


prae (A, B), then 
post (A, B), then 
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M o 3 . This means that, whenever the pair (£, T) is compatible and (£', T') <prae (£, 3^), then 
also (£', T') is compatible. 

When £' e Ch(d{,X;), T' e £ G Ch(X:,Xi), and T G Ch(d{,X 2 ), we denote 

(£',T') <post (£ 5 ^) if there are channels A G Ch(Xi,Xi) and 3 G Ch(X 2 ,X 2 ) such that 
8' = AoE and T' = !BoT. We denote the equivalence relation corresponding to the partial order 
<post by =post- If (£,3^) £ Comp(lK, Xi, X 2 ) has the joint channel M G Ch(lK, Xi ® X 2 ) and 
we choose A G Ch(Xi, Xj) and 3 G Ch(X 2 , X 2 ) we may dehne the joint channel (/I ® B) o M 
for the pair (AoE, 23oT). Thus, whenever the pair (£, T) is compatible and (£', T') <post (£, 3^), 
then also (£', T') is compatible. 

As for observables, we may easily prove the following (the robustness measure w possesses 
the same properties): 

Theorem 2. Let (£,X), (G,3), and (C',D') be channel pairs. 

(a) If (e,2)) <prae (£,3^), then W(e,3) > W(£,T), and if (C, D) =prae (£,3^), then 

W(e,T») = W(£,T). 

(b) If (e',3') <post (£,^), then W(e',V') > W(£,T), and if (C', D') =post (£,?), then 
W(e',3') = W(£,T). 

Thus, especially, we have W(£,T) > W(id) for any £ G Ch(lK, Xi) and T G Ch(!K, X 2 ), 
where id G Ch(TC, df) is the identity channel, i.e., the pair (id, id) is the most incompatible 
pair of channels with respect to the robustness measures. The robustness measure W (as well 
as w) attains the same minimal value at any channel pair in the post-processing equivalence 
class determined by the identity channel pair (id, id), id G Ch(df, df). Clearly, a pair (£,X) G 
Ch(df,Xi) X Ch(df, X 2 ) is in this equivalence class when they are left-invertible by channels, 
i.e., there are channels A G Ch(Xi,d{) and 3 G Ch(X 2 ,df) such that yio£ = d3oT = id. 
From now on, we call such channels decodable. As a special case of m Corollary 1], when df 
and X are hnite dimensional, a channel £ G Ch(df, X) is decodable if and only if there is a 
Hilbert space Xq, a unitary operator 17 : d£ ( 8 ) Xq —)■ X, and a positive trace-1 operator T on 
Xq such that £(p) = U{p ® T)U* for all p G S(d{). It follows that a channel with unitarily 
equivalent input and output spaces is decodable if and only if it is a unitary channel, i.e., of 
the form p pU* with a unitary operator U. The decodable channels posses essentially the 
same properties with respect to the robustness measures as the identity channel. 

Let us £x Hilbert spaces dC, dC', X, and X' and standard Borel spaces (fl, E) and (fl', E'). We 
denote, e.g., for df, X, and E, by Comp(E,df, X) the set of compatible pairs in Obs(E,df) x 
Ch(df,X). 

We denote (M', £') <prae (M, £) for M' G Obs(E,df'), £' G Ch(df',X), M G Obs(E,df), and 
£ G Ch(df, X) if there is 3 £ Ch(df', df) such that M' = 3* o M and £' = £ 03 . Again, the 
equivalence relation corresponding to the partial order <prae is =prae- It is easy to see that, if 
(M, £) is a compatible pair and (M', £') <prae (M, £), then (M', £') is compatible as well. 

If M' = and £' = B o £, where M' G Obs(E',df), £' G Ch(df,X'), M G Obs(E,df), and 
£ G Ch(df, X), for a channel 3 G Ch(X, X') and a Markov kernel /d : E' x —)■ M, we denote 
(M', £') <post (M, £). The equivalence relation associated with the partial order <post is denoted 
by =post- Suppose that (M,£) G Comp(E,df, X) has the joint instrument T G Ins(E,df, X) 
and pick 3 G Ch(X, X') and a Markov kernel /d : E' x —)■ M. It is straight-forward to check 
that r G Ins(E',df,X'), 

r'^(p) = 3(^jj{Y,oj)T,My H G E', p G S(df), 

is a joint instrument for (M^, B o £) implying that, whenever the pair (M, £) is compatible and 
(M', £') <post (M, £), then (M', £') is compatible as well. 
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Again, one easily proves the following properties (which also hold for w): 

Theorem 3. Let (M,£), (N,T), and (N',T') be observable-channel pairs. 

(a) If (N,T) <prae (M,£), then 1T(N,T) > 1T(M,£), and if (N,T) =p,ae (M,£), then 
1T(N,T) = iy(M,£). 

(b) If (N',T') <post (M,£), then 1T(N',T') > 1T(M,£), and if (N', T') =post (M,£), then 
1T(N',T') = iy(M,£). 

Theorems B0 and 1^ together tell that instead of considering robustness measures as func¬ 
tions on individual device pairs, they can be dehned on pre- or post-processing equivalence 
classes. The partial orders invoked by pre- and post-processing in the set of observables and 
their meaning are studied, e.g., in mm- The results of this section also tell that the measure 
R := 1/W — 1 (as well as l/w — 1) is an incompatibility monotone from the perspective of [12]. 
The operations dehning the preorders <prae and <post, common pre-processing and independent 
bipartite post-processing, can be naturally viewed as compatibility non-decreasing maps and 
any incompatibility measure should naturally behave monotonously under these operations. 
Monotonicity under <prae has been required already in [T^ [22] . 

5. Examples 

In the remainder of this article, we calculate the robustness of incompatibility W for three 
special cases: the hnite dimensional Weyl pair, the pair of decodable, hence especially unitary, 
channels, and the pair consisting of a rank-1 sharp observable (von Neumann observable) and 
a decodable channel. In each case, the quantity R = 1/W — 1 measures how well the pair 
resists joining under noise. Hence, in the hrst case, we essentially determine the overall re¬ 
sistance to joint measuring of a hnite-dimensional ‘position-momentum’ pair. In the second 
case, we hnd how well (or how poorly) we may approximately combine a pair of decodable 
channels in a single channel. The third case enlightens the issue of how close can the total state 
change associated with an approximate measurement of a von Neumann observable be to an 
information-preserving channel 

5.1. Robustness of incompatibility for a sharp Weyl pair. In this section, we calculate 
the robustness of incompatibility for a particular pair of incompatible observables: a finite- 
dimensional Weyl pair. Let us £x a d-dimensional Hilbert space df (d < oo) which has the 
orthonormal base Wj}j&Za- We denote {j,k) = for all j, k G Zd and define the linear 

operator T G L{/K) through 

(5.1) ^ ^ (q i eld. 

This operator is the Fourier-operator and its adjoint is defined through 

S'Vi = 4^ j e Zd. 

ieZd 

For simplicity, we denote by Obs^ the set of observables operating in df whose value space is 
Zd (equipped with its power set as the a-algebra). Hence, an observable M G Obs^ is dehned 
by the values M({j}) := Mj G T(dC), j G Zd, and we write M = We denote the set 

of compatible pairs in Obs^ x Obs^ by JM^. We denote the set of Zd x valued observables 
operating in dC (the possible joint observables for the compatible pairs (M, N) G JM^) by 
Ohsdxd- When G G Obs^xd, we set := G({(j, k)}) for all j, k G Zd. 
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We fix another orthonormal basis {V’fcjfceZd setting ^|Jk = 3^*(pk- It follows that {(pjl'ijjk) = 
for all j, k E so that the bases {‘^j} and {'ipk] are an example of a pair of mntnally 
nnbiased bases. Let us denote 

Pfc := j,kEZd 

and dehne the sharp observables Q := {Qj)j^Zd ^ Obs^ and P := (Pfc)fceZd ^ Obs^. 

For each q, p E we may dehne the operators Uq, Vp, Wq^p E /C(d{) through 


(5.2) 

Uq(pj 

~ Pj+q^ 

(5.3) 

Vpifj 

= {j,P)p. 

(5.4) 

^q,P 

= UqVp, 


where the sums and differences are considered as cyclic on Thus {q,p) e->• Wg^p is a projective 
unitary representation of Z^ x Z^ in IK which we call as the d-dimensional Weyl representation. 
It follows that 


W^pQjWq^p = Q,_g, IF*„PfcIFg,p = Pfc-p, j, k, q,pE Zrf, 


i,p 


i.e., Q and P are Weyl-covariant. 

We denote the set of all Weyl-covariant pairs (A, B) E Obs^ x Obs^, i.e., 


(5.5) 


WlpkjWq^p = kj-q, 


W. 


< 1 ,P 


BkWq p = Bfc_ 




j, k,q,pE Zd, 


by Obs^^. Any Weyl-covariant pair (A, B), where A and B are sharp, is unitarily equivalent 
with the hxed pair (Q, P) in the sense that there is a unitary operator U on "K such that 
Aj = U*QjU and B^ = U*PkU for all j, k E Z^. From now on, we call the pair (Q, P) as the 
Weyl pair. 

If (M, N) G Obs^^, there are probability distributions p = and u = (r'fc)fceZd such 

that M = /r * Q and N = z/ * P, i.e.. 


(5.6) 


Aj-q^qi 

qG'^d 


Nt = 


E 


^k—pPp 


for all j, k E Z^. Moreover, such a Weyl-covariant pair is jointly measurable if and only if there 
is a state p E S(1K) such that 


(5.7) 


Pj = tr[pQ_j], z/fc = tr[pP_fc], j, k E Z^. 


The latter condition can also be written using a purification p G Ff 0 TC of p, so that 


(5.8) pj = (p|(Q_j 0 l)p), z/fc = (p|(P_fc 0 l)p), j,kEZd. 

For proofs of these facts about Weyl-covariant pairs, we refer to [5]. 

The following lemma is useful for evaluating the robustness of incompatibility for any Weyl- 
covariant pair. 


Lemma 1. Let (A, B) G Obs^^. One has 

hF(A, B)= sup tc(A, B|M, N). 

{M,N)eObs7^^ 


Proof. Let us hrst dehne a map Obs^xd 3 G i—)■ G Obs^xd by setting 



^2 ^q,p^j+q,k+p^q,pj j) ^ ^ ^d- 

q,p^^d 


It follows (as one may easily check) that 


WlpG^kWq^p 


rW 

^j-q,k-p 
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= 


any M G 

0 

cr 

we dehne 

MW,i^ I 

- y 

(p ^ 

W* M 

j+q^q,py 

J e Zd 

Q,Pe:Zd 




- y 

p ^ 

W* M 

fc+phFg,p5 

k G Zd 






It follows that, when G G Obs^xd is a joint observable for (M, N) G JM^, i.e., Ylk 
Ylj ^j,k = Nfc, then G JM^ and this pair has (among others) the joint observable 

G'^. Fnrthermore, N^’^) G Obs^^ for any M, N G Obs^, and, if (A, B) G Obs^^, then 

= A and 

Suppose now that f < iy(A, B) and let (M, N) G Obs^ x Obs^, and (M, N) G JM^ be such 
that 

f(A,B) + (l-f)(M,N) = (M,N). 

Since (A, B) is Weyl covariant, it follows that 

f(A, B) + (1 - 

where G JM^^, since, if G is a joint observable for (M,N), then G'^ is a joint 

observable for (M^’\ Hence, for all f < iy(A, B), we hnd (M, N) G Obs^^ and (M, N) G 

JMrf n Obs^^ such that 

f(A,B) + (l-f)(M,N) = (M,N), 

and the claim is proven. □ 


Theorem 4. The robustness of incompatibility for the sharp Weyl pair is given by 
(5.9) VFCQ.P) = t('l + 


J-V 


\/d'' 

Proof. Let t < 1T(Q, P) and, using Lemmaj^ suppose that (M, N) G Obs^xd ^ind (A, B) G JM^ 
are such that 

(A, B)=f(Q,P) + (l-f)(M,N). 

Clearly, (A, B) G Obs^^. Let /i and u be probability distributions such that M and N are given 
by (5.6). Dehne 6 to be the probability distribution having 5o = 1 (and, of course, 6j = 0 for 
j 7 ^ 0). One may write 


A = (f5 + (1 — t)fi) * Q, B = (f(5 + (1 — f)z/) * P. 
Hence, there has to be 17 G TC ® df such that 

(5.10) (hl(Q-i ® 1 ) 7 ]) = t6j + (1 - j G Zd 

(5.11) (i^KP.fc ® 1 ) 77 ) = t5k + {l-t)uk, keZd. 


We may write rj = Pj ® Cj = ® ik for some Q, ^k ^ dC, j, k G Z^. Following the 

procedure carried out in the proof of [5[ Lemma 1], one obtains the (tight) inequalities 

(5.12) \/ f(l — vq) + z/q < -^('\/t(l — /lo) + Ao + cp\/l — 

(5.13) A/f(l - po) + ho < ^(A/t(l - Po) + Po + /3Vl - t), 
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where a = ~ 'Tlk^o v^- ^ ~ 1\/1 ~ h-o and 

(3 < -v/d^n^A/T — z/q, and these bounds are reached when Hj = (1 — fio)/{d — 1) and Uk = 
(1 —z/o)/((i—1) for all j, k ^ 0. Solving from ( 5.12[ )-( |5.13 ), one obtains the following inequalities: 

{a + y/dp)"^ — {d — 1)^fiQ ^ {d — 1) (a/1 — /iq + a/<^( 1 ~ ^o)) 


t < 


< 


{a + \/~d(3)‘^ + (d 1)^(1 /i-o) (d — 1) (\/l — /io + -^Z d(l — z/g)) + (d — 1)^(1 — /io) 


It is easy to see that as one lets /iq, z^o i 0, the latter bound increases and setting /xq = z/q = 0, 
one obtains hh(Q, P) < ^(1 + 1/Vd). 

It remains to be shown that the bound obtained above is reachable. Setting f = ^(1 + 1/A/d), 


V = 


Vd 


2(^/d + 1) 


{^0 + i/’o) <8 ^ 


for any unit vector ^ E O-C, fiQ = Uq = 0, and fij = Vj = l/(d — 1), for j ^ 0, one finds 
that Equations (5.10)-(5.11) hold (and in (5.12)-(5.13) the inequalities can both be replaced by 
equalities). Hence, the claim is proven. □ 


5.2. Robustness of incompatibility for a pair of decodable channels. Let us £x a hnite- 
dimensional Hilbert space IK, dimK = d. We denote Ch(K, K) = Ch^ and Ch(K, K ® K) = 
Chrfxd- The set of compatible pairs within Ch^ x Ch^ is denoted by Comp^. Moreover, id 
stands for the identity channel S(K) -E S(K), i.e., id(p) = p for all p G S(K). Clearly, the dual 
id* is the identity map on £(K) which we denote by id as well. 

We £x an orthonormal basis for the duration of this subsection and introduce the 

rank-1 operators VLd = Yfm,n=i \tnm){nn\ G £(K(g)K) and VLd®d = Ylj,k,m,n=i \jkjk){mnmn\ G 
£(K ® K ® K ® K), where \mi ■ ■ ■ rrin) '■= |mi) ® ® |m„). For any £ G Ch^ (respectively 

T G Chdxd) we define the Choi operator M{8.) = (£* ® id)(f2d) G /C(K (8) K) (respectively 
M(T) = (T* (g) id ® id)(f2dxd) ^ T(K ® K 0 K)). We denote the transpose of R G .L(K) 
with respect to the fixed basis by and denote B := B^*. Furthermore, we denote the 

partial transpose restricted to the subsystems 2 and 3 of C* G /C(K ® K 0 K) by C^, i.e., when 
Cl, C 2 , C 3 G T(K), we have (Ci 0 Cs 0 Cg)^ = Ci 0 0 Cj. 

If £ G Chd (respectively T G Ch^xd) is such that t{UpU*) = UE{p)U* (respectively 
3^{UpU*) = (f/ 0 U)3^{p){U 0 U)*) for all p G S(K) and all unitary U G -£(K), we say 
that £ (respectively T) is fully covariant and denote £ G Cov^ (respectively T G Cov^xd)- 
Denote by dU the normalized Haar measure of the (compact) unitary group U{d). We may 
dehne the map Ch^ 3 £ 1 —>• Eav £ Cov^^ by setting 

lav{p)= ! U* 8 ,{UpU*)UdU, pgS(K). 

Ju{d) 

Likewise, one can set up a map Ch^xd 3 T h-)■ G Cov^xd through 

(5.14) J„„(p)=/’ {U OUyJiUpU*){U ®U)dU, pgS(K). 

Ju{d) 

The sets Cov^ and Cov^xd coincide with the sets of the hxed points of these maps. 

Suppose that M G T (K 0 K 0 K) is a positive operator whose partial trace over the subsys¬ 
tems 2 and 3 coincides with Iji, i.e., M is a Choi operator of a channel T G Ch^xd- We may 
define the operator Mav G /C(K 0 K 0 K) through 


Mav= f {U ®U ®U)M{U ®U ®uy dU. 
Ju(d) 


(5.15) 
























18 


ERKKA HAAPASALO 


We have that {U ^ U)M = M{U ®U ®U) for all U E U{d) if and only if M = Mav It is 
straightforward to check that 

= M(J),,, Ih G 


Lemma 2. Let £ G Cov^. The robnstness of self-incompatibility for £ is given by 

hL(£) = snp tc(£,£|C, C). 

eeCovtj 

Proof. Let t < IT(£) and snppose that (^, B) G Chc^ x Ch^ and G Comp^ are snch 

that 

f(£,£) + = {A'.'B') 

It follows that G Comp^ as well, since if T is a joint channel for it is 

immediate that Tau is a joint channel for 23a^). Hence, 

f(£, £) (1 — t){Aav, 'Sav) = 

Denote C = ^{Aav + ®aj;) and C' = Again it easily follows 

f(£,£) + (i-f)(e,e) = (e',e'). 

Denote by F G T(TC ® df) the flip operator, F{ip ^ fj) = ip ® ip for all (p, -0 G dC. The pair 
(C', C') is compatible, since if M is the Choi operator of a joint channel of then 

\{M -|- (1 ® F)M{1 0 F)) is the Choi operator for a joint channel for (C', C'). □ 


Since id is fnlly covariant, the preceding lemma restricts the problem of evalnating the ro¬ 
bustness of self-incompatibility of id (quite considerably, as we will see). According to Lemma 
1^ (and its proof), ly(id) is simply the supremum of those t G [0,1] such that fid -|- (1 — f)£ 
is self-compatible for some £ G Cov^;. Next, we determine the set of self-compatible fully 
covariant channels which essentially resolves the problem of determining ly(id). 

Let us £x a self-compatible A G Cov^ and a joint channel T G Ch^xd for the pair (A, A). 
Since A is fully covariant, the channel Jav still has the same marginals. Let M G T(df 0 d{ 0 d{) 
be the Choi operator of T (with respect to our fixed basis). Hence, Mav is the Choi operator 
of Hav From (5.15) it follows that 


Mav = 


(H 0 f/ 0 U)M^{U ®u®uy dU 


This means that (f/ 0 H 0 U)Mfy = Mfy{U ®U ®U) for all U G U{d), i.e., is U ®U ®U- 
invariant. 

For any permutation tt of three elements, denote hy VP E L (df 0 df 0 df) the unitary operator 
dehned through 

I4(‘^l 0 9^2 ® ifs) = Pn-^l) ® P>n-H2) ® 

for all pi, p 2 , Ps ^ BC. A well-known result from Weyl states that any f/0(70[/-invariant oper¬ 
ator is a linear combination of the permutation operators W from which it follows immediately 
that our averaged Choi operator can be expressed as a linear combination 

Mav = J2X^Vy, 

TT 


where are complex numbers. However, we must make sure that this linear combination is a 
positive operator whose partial trace over the subsystems 2 and 3 is 1^. To this end, we must 
express the linear combination in a more revealing form. 
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As the commutant of the set U ®U , U E U{d), the operator system spanned by the six 
operators is a 6-dimensional algebra with the exception in case d = 2, when the algebra is 
5-dimensional. In , this algebra was shown to have the basis consisting of the operators 

~ (1“^ — I (*^^^(12) + ^(13)) ~ (^(123) + ^(132)))) 

— ^2 _ I (*^(^(123) + ^(132)) ~ (^(12) + ^(13))) 5 

*^2 = ^ ^2 _ 1 ^ ^( 12 ) “ ^(13)) ’ 

*^3 = ^ ^2 _ X ^^23) - '^(132)) > 

where S±, Sq are mntnally orthogonal projections snmming np to 1 and Si, S 2 , and S 3 are 
selfadjoint operators snpported on the eigenspace of So that are interrelated in the same way 
as the Pauli matrices. Hence, formally SjS± = S±Sj = 0 and Sj = So for all j = 0, 1, 2, 3, 
and S 1 S 2 = iSs with cyclic permutations. Note that, in the case d = 2, S- = 0. It follows that 
a linear combination /i+S'+ -|- ^-S- + ^oSo + ^iSi + ^ 2 S 2 + fJ^sSs is positive if and only if the 
multipliers are real, /i±, /Uq > 0 , and fif + ^2 ^^3 — f^o- 

Let us now impose our additional symmetry condition, i.e., the marginals of 3^av must co¬ 
incide or, equivalently, V( 23 )Mav = 1 /( 23 ); note that 1 /( 23 ) ~ ^( 23 )- One easily sees that this 

requirement necessitates that the multipliers of S 2 and S 3 in M be zero. Moreover, through 
direct calculation, one finds that for the partial traces over the subsystems 2 and 3, 

tr23[S'+] = l{d-l){d + 2)lji, tr23[5'-] = l{d + l){d - 

tr23[*S'o] = 21ji, tr23[S'i] = 0. 

Putting all this together, one hnds that Mav is of the form M(f+, f_, to, H), 

io.il) = (d_i)^(i + 2)*+®++(<i+lK<i-2)‘-®- + + 

where t±, to > 0, +1_ + to = 1 and H G [—fo,^o]- 

The set of the Choi operators M(f+, t_, to, H) is a tetrahedron with the extreme points 

2 

(d ^ 1) (d i 2) 

i(So ± Si). 

and the partial traces over system 2 (or, equivalently, over system 3) of these are 

tr2[M±] = — — -{dl'K^'K — Std), 
tr2[M±] = 2(d ± 1) + (d ± 2)12^). 

Hence, the (coinciding) marginals of the channels corresponding to M± are {d? — l)“^(d^T— id) 
and the (coinciding) marginals of the channels corresponding to M± are (2(d ± 1)) (dT -|- 
(d ± 2)id), where T : S(TC) —)■ S(!K) is the constant channel T(p) = d'^ljc. Thus, the set of 
self-compatible fully covariant channels consists of the elements AT -|- (1 — A)id where 2 {d+i) — 


M± = 
M± = 
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A < It follows that ly(id) is the supremum of the t G [0,1] such that 

2^l\d) ^ ^ ^ 

is completely positive or, using the Choi operators, tr 2 [M+] — tfld > 0. One easily finds that 
this condition is satisfied if and only if t < t(l + l/d). Thus, ly(id) = t(l + l/d). According 
to the discussion following Theorem]^ a pair (V, W) G Ch(TC, Xi) x Ch(lK, X 2 ) of decodable 
channels has the same robustness of incompatibility as the pair of identity channels which is 
the minimum of the robustness measure, and hence: 


Theorem 5. Any pair (V, W) G Ch(lK, Xi) X Ch(lK, X 2 ) of decodable channels minimizes W 
amongst the channel pairs with the input space TC, and this minimum value is 

M/(V.W)=M.'(id) = t(l + t). 

where d = dimX and id is the identity channel on §(1K). 

According to the discussion preceding Theorem]^ the self-compatible fully covariant channel 
A that has the optimality property 


(5.16) 


d 


Al — “(iH—;)id -|-—(1 :)£ 


d 


for some £ G Ch^ is associated with the Choi operator tr 2 [M+] and is thus given by 


A = 


d + 2 


■id + 


d 


2 {d+l) 2{d + l) 


7. 


One joint channel for the optimal pair {A, A) is thus the optimal universal doner p ^ 2{d + 
l 3 d:)S', where S G /C(d{®TC) is the orthogonal projector onto the symmetric subspace 
(the 1-eigenspace of the flip operator) of df ® TC. In fact, the joint channel associated with 
the Choi operator M_|_ is exactly this optimal doner. The Choi operator associated with the 
channel £ in the decomposition (5.16) is tr 2 [M+] = tr 2 [M_], so that 

1 . . d? 


£ = 


- 1 

Especially £ is self-compatible so that, in fact 


id + 




-T. 


W (id) = u;(id, id) = ^ (^1 + 


The same holds for any pair (V, W) of decodable channels. Moreover the pair 


l(l+l)(V,W) + i(l-i)(d„d„) = 

is compatible, where 


d + 2 
2 (d + 1) 


(V,W) + 


d 


2(^d + 1 ) 


(o-.ao 


(£v, £w) — 


d 2 


-(V,W) + 


d^ 


d 2 


-(T,T). 
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5.3. Robustness of incompatibility for a von Neumann observable and a decodable 
channel. In this subsection, we calculate the robustness of incompatibility for a von Neumann 
observable, i.e. a rank-1 sharp observable (PVM), and a decodable channel. We start with the 
(slightly) simpler case where the decodable channel is simply the identity channel from which 


the more general case follows according to Section 4.2 


For the remainder of this subsection, we £x a d-dimensional Hilbert space {d < cxd), and we 
hx an orthonormal basis {|n)}^Fo treat the index set {0, 1 ,..., d — 1} as the cyclic 

group Zrf and all sums and differences of these indices are considered cyclic. For simplicity, 
we denote the set of observables on the power set of and operating in "K by Obs^ and the 
set of channels Ch(d-C, !K) by Ch^. We denote the set of instruments on the power set of 
and operating within S(F£) by Ins^, i.e., instruments in Ins^ are the possible joint instruments 
for pairs (M,£) G Obs^ x Ch^. We treat any F G Ins^ as a sequence (Tj)j^Za of operations 
summing up to a trace-preserving operation. 

For any q, p ^ 1<d, we define the operators Ug, 1^, Wg^p G £(CK) in the same way as in 


Equations (5.2)-(5.4) with the basis replaced with the basis {|ri)}neZd, so that, e.g., 

Ug\n) = \n + q) for all q, n E Z^. We denote the set of those M G Obs^^ such that = 

for all q, p, j G Z^ by Obs^’^. Furthermore, we denote by Ch^’^ the set of those £ G Ch^ 
such that £(hhg,pphhg*p) = Wdj,p£(p)fF*p for all g, p G Z^ and all p G S(d{). Finally, we denote 
the set of those F G Ins^ such that Tj_q(Wq^ppWgp) = Wg^pTj{p)Wgp for all j, q, p E and 
all p E S(!K) by Ins^. 

The elements in the sets Obs^’^, Ch^’^, and Ins^ have a simple structure: For any M G 
Obs^’^, there is a positive operator C E £(££) such that VpC = CVp for all p G Z^, UjCU* = 
Ijc (so that, especially, tr[C] = 1), and 


(5.17) 


M, = U.CU*, J E Zg 


For each F G Ins)/, there is an operation D : £(£{) —)■ £(TC) such that T){VppVp) = VpT){p)Vp 
for all p E Zd and p E S(TC), and UjT )*= 1 ^, and 

(5.18) V^{p) = UgV{U*pUg)Ul jEZd, pGS(F£). 

For the characterizations given above for IF-covariant observables and instruments, see 1151 
Section III]; the conjecture presented in the reference certainly holds in our discrete case. For 
any covariant channel £ G Ch^’^ there is a positive kernel (g,p) e->■ G C such that [IB] 

(5.19) ^*{Wq,p) = ^q,pWq^p, q, P & Zd- 

Since the operators Wg^p, q, P ^ Z>d, span the whole of £(Ff), the kernel 4> completely charac¬ 
terizes the covariant channel. Positivity of the kernel <F means that the Fourier transform of 
the kernel is positive, i.e., for any j, k E Zd, 


(5.20) 




<},peZd 


Moreover, when £ is defined as in ( |5.19[ ), then 


£(p) = \ E 

j,k£Zd 


pG S(d{). 


When the channel £ arises from a covariant instrument like that in Equation (5.18), it fol¬ 
lows from straight-forward calculation (utilizing the fact that, for any B G T(df), one has 
J2qp^q,P^^lp = dtr[i?]l) that the kernel <h associated with £ is of the form 


(6.21) 


*».!. = MM"-»•(«"„)]. 9.peZd. 
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As earlier, we have the covariantization maps Obs^^ 3 M HA G ObsJ’\ Chd 3 £ HA 

gw,2 ^ Ch^’^, and Ins^ A F ha F^ G Ins^ having the covariant devices as their fixed points. 
Especially, 

q,p&d 

for any F G Ins^, j G and p G S(IK). Moreover, by similar argnments as earlier, one 
can show that, if a pair (M, £) G Obs^; x Ch^ is compatible, so is and if a pair 

(M,£) G Obsf’^ X Ch^’^ is compatible, it has a joint instrnment in Ins^. As in preceding 
analyses, it follows: 

Lemma 3. Snppose that (A, A) G Obs^’^ x Ch^’^. One has 

hF(A,A) =snp{M;(A,A|B,B) | B G Obs7’\ B G ChJ’^}. 


In what follows, we stndy the robnstness of incompatibility of the pair (A, id), where A„ = 
|n)(n| for all n G Evidently, A G Obs^’^ and id G Ch^’^, bnt this pair is not compatible. 
According to the preceding lemma, there is a pair (B, B) G Obs^’^ x Ch^’^ snch that the pair 

(lEA + (1 - iy)B, hFid + (1 - W)‘B ), 

with W := hF(A, id), is compatible, and hence has a joint instrnment in Ins^. We start 
determining the valne of W (A, id) first by giving a characterization for the instrnments of 

Insf. 


Lemma 4. For any F G Ins^ there is an indexed set a = (a^^)n^r,s&Za of complex nnmbers 
snch that, for all n G the matrix is positive, J2nr^rr = 1; defining B : 

£(b:)^£(b:), 

(5.22) 2)(A)= ^ a”,(n + r|A|n + s)|r)(s|, A G £(B:), 

n,r,s£'Z(i 


F is defined as in Eqnation (5.18). 


Proof. Snppose that F G Ins^ is associated with an operation B that is covariant with respect 
to the representation p ha 1^ (i.e., is E-covariant), tr[B*(l)] = 1, and F is defined as in 
( |5.18| ). The E-covariance means that, for the Choi operator M = (B* B id)(r2rf), where 12^ = 
^m,n \m,m){n,n\, we have 


iVp®Vp)M = M{Vp^Vp), peZd, 

where Vp = V*^ with the transpose defined with respect to the basis {|n)}„. Since the repre¬ 
sentation p HA Vj, B Ep is associated with the spectral measnre g ha Rg, 


+ + g e Zrf, 

r&d 


I.e. 


lEp = if follows that any operator that commntes with this representation 

has to be a linear combination of the operators An^r,s = \n + r, r) (n + s, s|, n, r, s G Z^. Writing 




^ ~ '^n.r,s^r,s-^n,r,s-, 


^nrs "rs--".,',s^ finds that B is defined as in (5.22). The positivity of M is eqnivalent 
with R„MR„ > 0 for all n which, in tnrn, is eqnivalent with (ajlg)^,* > 0 for all n. Direct 
calcnlation shows that ^ - UjTi*{l)U* = 1 is eqnivalent with J2nr^r,r = f- 


w 


W,2 

that is associated with a like that in Lemma Throngh simple calcnlations one finds that 


Let us pick a compatible pair (M, £) G Obs^’^ x that has a joint instrument F G Ins^ 
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the trace-1 positive operator C associated with M according to (5.17) and the positive kernel 


<h associated with £ according to (|5.19|) are given by 
(5.23) 


r^r—q'! 


q, p e Zd. 


C= ^ + r){n + r\, ^q,p= ^ {n,p)a. 

In the case of our special incompatible pair (A, id), the trace-1 positive operator associated with 
A is |0)(0| and the positive kernel associated with the identity channel is the constant kernel 1. 
It follows that, if we require the compatible pair like that above to be a convex combination of 
the form 

(M,£) =f(A,id)-l-(l-f)(B,®) 

with some t G [0,1] and some (not necessarily compatible) pair (B, 23) G Obs^ x Ch^, then we 
must have Z1 = C' — f|0)(0| >0 and the kernel 2/ = $ — t has to be positive, where C and <I> are 
defined as in (5.23). Since C is diagonalized in the basis {|n)}„, it is a straight-forward check 
that the hrst condition is equivalent with 


(5.24) 


t < Y1 “”»-n 


Using the characterization of (5.20) for the positivity of the kernel 2/, the latter condition is 
equivalent with 


(5.25) 


^ ^ “r.s =: W2{a). 


The robustness 1U(A, id) is simply the supremum of min{tCi(Q;), W 2 {a)} over all those a = 
iar^s)n,r,s such that {oir,s)r,s > 0 for all n G Zrf and a”,. = 1. 

We may simplify the optimization task presented above by a couple of observations: First, 
we note that, given a, the elements ^ where n 7 ^ 0 , r 7 ^ —n, and s 7 ^ —n can be assumed to 
be zero; this assumption does not affect the value of W 2 and it can only increase the value of 
wi- The elements a^^-n of course, non-negative. Second, the property 


r,s 'wifh 


the positivity requirements are not violated if we replace the a, where the elements a 
n 0, r —n, and s 7 ^ —n are zero, with a, where dg q = ^-n-n: ^r,s — 0 fo^ all n 7 ^ 0 

and r, s G Zd, and the rest of the entries in a coincide with their counterparts in a. In this 
process, the value of Wi does not change but W 2 may increase. Hence, in our optimization, it 
suffices to study only those a such that = 0 for any n 7 ^ 0 and r, s E Zd and, for the upper 
block (Q;(!^)r,s =: A, A > 0 and tr[H] = 1. From now on, we forget about the zero blocks and 
only concentrate on the upper block A. Let us de note the natural basis of by {e^lreZd and 

dehne the Fourier operator T G /C(C^) as in (5.1) with the basis {pj}j replaced by {e„}„. Fix 
the basis {fn}n, fn = If'cn, n G Zd. We may dehne wi{A) = (eolHco), W 2 {A) = (/o|H/o), and 
wo{A) = min{t(;i(y4), W 2 {A)}. We have found that IU(A, id) is the supremum of wo{A) over the 
positive trace-1 operators A G T(C'^). 

This optimization task can still be further simplihed: For any A G T(C'^), let us dehne 
A^ G T(C'^) through 

, 4 


A^ = 


k=l 


The hxed points of the map A 1 —>■ A^ are exactly the Fourier-invariant operators B, i.e., 3^B = 
BJ. One hnds that tco(^^) = wi{A^) = W 2 {A^) = f (t(;i(H) -|- W 2 {A)) > wo{A) for all positive 
A G T(C'^). Thus, our task is simply to optimize the linear functional tCo(2l) = (eolHco) over 
the set of positive trace-1 Fourier-invariant operators A on C'^. The optimal value is reached 
at one of the extreme points of the set of such operators, and these extreme points coincide 
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with the projections onto the one-dimensional snbspaces generated by the eigenvectors of 3^. 
The Fonrier operator has fonr eigenvalnes, the fonrth roots of 1 , k = 1, 2, 3, 4, and the 

corresponding eigenprojections are 

Ffc = |(1 + = 1, 2, 3, 4. 

Hence, especially, for an extreme point A of the set of trace-1 positive Fonrier-invariant opera¬ 
tors, there is a nniqne k G {1, 2 , 3, 4} snch that A = PkAPk and wo{A) = {Pkeo\APkeo). One 
hnds that PiCq = Pseo = 0 and P 2 eo = |(eo — /o) and P/^Cq = |(eo + /o) which means that 
w is maximized at a projection onto a one-dimensional snbspace of the P 2 - or P^-eigenspace. 
It is obvions that, amongst snch operators snpported on the P 2 -eigenspace, the optimal one is 
A_ = |n_)(n_| and, amongst the extreme points snpported on the Pj-eigenspace, the highest 
valne for wq is given by = |n+)(n+|, where 

Simple check shows that Wo{A_) < tao( 2 l+) = |(1 -|- l/y/d). Thns, hF(A,id) = |(1 -|- l/y/d). 
Again, for a decodable channel V G Ch(!K, X), one has (A, V) =post (A, id), so that, according 
to Theorem [H 


Theorem 6. The robnstness of incompatibility for any von Nenmann observable A G Obs^ 
and any decodable channel V G Ch(lK, X) is 


fF(A,V) = 



The optimal positive trace-1 Fonrier-invariant operator A+ of the discnssion preceding Theo- 


rem|6|gives rise to an operation D throngh Eqnation (|5.22|) which, in tnrn, dehnes an instrnment 

It follows 

n(/>) = 


F according to (5.18). It follows that 

y/d 


2{Vd+l) 




The optimal decomposition for the compatible pair (M, £) = (F(i),F( 2 )) is given by 


(M,£) = hi + -^j(A,id) + hi - -TiVb.®). 


y/d 


where 


B = 


1 


-A 


d 


-T, 


S = 




1 ^ c 

■id + -vCA; 


d—1 d—1 d—1 d—1 

where T is the trivial observable Tj = ^1, J G and £a G Ch^’^ is the Liiders channel 
p I— )■ ^jP^j associated with A. Moreover, the optimal compatible pair (M, £) is given by 


M = + 


y/d 


T, 


2 (Vd+l) 2{y/d+l) 

Similarly, for a decodable channel V, the pair 

is compatible, where 


£ = 


Vd + 2 , 


id + 


y/d 


2{y/d + l) 2{y/d+l) 


£a. 


Vd + 2 
2{Vd + l) 


(A, V) + 


y/d 


2 ('\/d -|- 1) 


(T,Vo£, 


Bv — 


-A + 


d 


d — 1 d — 1 


T, 


®v = -^^V+^^Vo£a, 


d — 1 


d — 1 
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6. Conclusions 

Given a convex snbset Lq of a real vector space, we have introdnced measures of how well an 
element of the minimal affine subspace F containing Lq resists immersion in Lq under added 
noise. Especially, we have concentrated on the case where Lo G K <Z F and K is convex, 
in which case such measures can be defined relative to K. As a physical application, these 
robustness measures were studied in the case where K is the set of pairs of given quantum 
devices (observables or channels) and Lq is the set of compatible pairs within K. In this 
context, we call such a measure as robustness of incompatibility. 

Basic properties of the robustness measures have been investigated especially regarding mono¬ 
tonicity under certain compatibility-increasing partial orderings of device pairs. Lastly, values 
for the absolute robustness were calculated in three exemplary cases: a pair of Fourier-coupled 
rank-1 sharp observables, a pair of decodable channels (especially for unitary channels), and a 
pair consisting of a rank-1 sharp observable and a decodable channel. 

However, we do not have a general method for how to calculate the robustness of incompat¬ 
ibility for a general pair of quantum devices; all our examples utilize symmetries in calculating 
the values of the robustness measure. Moreover, especially in the case of compatibility of ob¬ 
servables and channels, it would, perhaps, be more natural to consider the other robustness 
function w instead of W ; any noise in a measurement process affects both the registering branch 
and the state-change branch globally and is hence, typically, compatible. However, calculating 
the value for w in the example involving a von Neumann observable and a decodable channel 
leads to quite a complicated optimization problem. Moreover, calculating the robustness of in¬ 
compatibility for the infinite-dimensional sharp Weyl-pair (position-momentum pair in L^(]R)) 
is a possible continuation of the analysis dealing with the finite-dimensional case of Section |5.1[ 
For the time being, we only conjecture this infinite-dimensional pair to have the robustness 
1 /2, i.e., this pair would be an example of a maximally incompatible pair according to the 
robustness measure. 
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